//练习

#include<stdio.h>
#include<math.h>

//打印1000到2000的闰年
// int main()
// {
//     int connt =0;
//     int i=0;
//     for (i=1000;i<=2000;i+=4)
//     {
//         if (i %100==0 && i%400!=0)
//         {
//             continue;
//         }
//         connt++;
//         printf("%d   ",i);

//     }
//     printf("%d",connt);
//     return 0;
// }

int main()//素数
{
    int i;
    int x;
    int connt;
    
    for (i=101;i<=200;i++)
    {
        //for(x=2;x<i;x++)
        //优化,i=a*b,a和b 一定有一个小于根号i
        int math=sqrt(i);
        int flag=1;
        for(x=2;x<=math;x++)//sqrt引用<math.h>
        {
            
            if(i%x==0)
            {
                flag=0;
                break;
            }

        }
        if (flag==1)//判断2到i是否有i的约数
        {
            printf("%d ",i);
            connt++;
        }
    }
    printf("\n%d",connt);
    return 0;
}